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PROCESS SCHEDULING SYSTEM AND METHOD 
BACKGROUND 

The present invention relates to a scheduling system and 
method, and particularly to a process scheduling system and 
method that dynamically schedules processes according to 
resource status . 

In some application systems, such as production line 
systems, several applications (processes) may be executed on the 
equipment control server simultaneously. Application 
performance plays an important role in mission-critical 
semiconductor production since unexpected slowdown can affect 
productivity. Additionally, load balancing is also important 
to keep the system operating efficiently. 

Currently, processes are handled equally via a fixed 
predefined execution schedule in the application system. 
However, each process may be of different practical importance 
for the application system. For example, processes controlling 
product fabrication are more important than those performing 
standard tasks, such as file backup and logging, which can be 
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rolled back and executed when the application system is not busy. 
However, since there is no mechanism for process scheduling, the 
system can become overloaded, causing suspension or crashes, 
resulting in service loss. 

SUMMARY 

The present invention is proposed to solve the 
aforementioned issues . 

Accordingly, it is an object of the present invention to 
provide a process scheduling system and method that dynamically 
schedules processes according to resource status. 

To achieve the above object, the present invention provides 
a process scheduling system. The system includes a fetch module, 
a timing scheduling module and a trigger module. The fetch 
module periodically fetches resource status data, such as 
central processing unit (CPU) use rate or disk use rate of 
application system resources. The timing scheduling module 
dynamically determines an execution time point for at least one 
process according to the resource status data. The trigger 
module directs execution at the prescribed execution time point. 
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The fetch module further fetches resource status data as 
feedback for further determination after the process is 
executed . 

According to the present invention, a process scheduling 
method is also provided. First, resource status data of at least 
one resource item of an application system is fetched. Then, 
an execution time point for at least one process is determined 
according to the resource status data, and the process is 
directed to execute at the execution time point. Thereafter, 
the resource status data is further fetched as feedback for 
further determination after the process is executed. 

The above-mentioned method may take the form of program 
code embodied in a tangible media. When the program code is 
loaded into and executed by a machine, the machine becomes an 
apparatus for practicing the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The aforementioned objects, features and advantages of 
this invention will become apparent by referring to the 
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following detailed description of the preferred embodiment with 
reference to the accompanying drawings, wherein: 

Fig. 1 is a schematic diagram of the architecture of the 
process scheduling system according to the present invention; 

Fig. 2 is a schematic diagram illustrating the operating 
cycle of the invention; 

Fig. 3 is a flowchart showing the operation of a fetch 
module of the process scheduling system according to the present 
invention; 

Fig. 4 is a flowchart showing the operation of a timing 
scheduling module of the process scheduling system according to 
the present invention; 

Fig. 5 is a flowchart showing the operation of a trigger 
module of the process scheduling system according to the present 
invention; and 

Fig. 6 is a schematic diagram of a storage medium storing 
a computer program providing the process scheduling method. 
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DESCRIPTION 

The present invention provides a system and method 
overcoming conventional process scheduling problems . 

Fig. 1 illustrates the architecture of the process 
scheduling system 100 according to the present invention . 

The system 100 includes a plurality of configurations 101, 
a fetch module 102, a timing scheduling module 103 and a trigger 
module 104. The configurations 101 record resource items 110 
including El-En to be monitored, at least one process 120 to be 
scheduled, a fetch frequency and a reference range. The resource 
items 100 may comprise a plurality of items El~En, such as 
central processing unit (CPU) and disk of an application system 
(not shown), but are not limited thereto. The process 120 
comprises an application of less importance to the application 
system. The fetch frequency and the reference range can be used 
by the fetch module 102 and the timing scheduling module 103 
respectively, as discussed later. 

Additionally, the configurations 101 further comprises an 
original time setting for the process 120, allowing execution 
thereof in the application system according to the original time 
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setting before the process scheduling of the present invention. 
It is understood that the process scheduling system 100 provides 
an interface via which users can set the configurations 101. 

The fetch module 102 periodically fetches resource status 
data, such as CPU use rate or disk use rate of the application 
system. The timing scheduling module 103 dynamically determines 
an execution time point for the process 120 according to the 
resource status data fetched by the fetch module 102 within the 
reference range, and transmits the execution time point to the 
trigger module 104. The trigger module 104 directs the process 
120 to execute at the execution time point. The determination 
method of the execution time point is discussed later. 

Fig. 2 illustrates the operating cycle of the invention, 
in which operations including timing scheduling 201, triggering 
202 and data fetch 203 are repeated as a feedback cycle. 
Accordingly, the fetch module 102 further fetches resource 
status data for use as feedback for further determination after 
the execution time point is determined and the process is 
executed . 
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Fig. 3 shows the operation of the fetch module 102 of the 
process scheduling system 100 according to the present 
invention. First, in step S301, the fetch module 102 fetches 
the resource status data of the resource items 110 according to 
the fetch frequency. Then, in step S302, the fetch module 102 
stores the fetched data to a database (not shown in Fig.l) . It 
is noted that the fetch module 102 continues to monitor the 
resource items 110, fetching resource status data irrespective 
of whether the determination of execution time point is 
performed. Further, the fetch module 102 may use a cleaning 
mechanism to delete resource status data if it is not accessed 
for a predefined period. 

Fig. 4 shows the operation of the timing scheduling module 
103 of the process scheduling system 100 according to the present 
invention. First, in step S401, the timing scheduling module 
103 retrieves resource status data according to the reference 
range from the fetch module 102. In step S402, the timing 
scheduling module 103 determines the execution time point for 
the process 120 according to the resource status data. The 
timing scheduling module 103 determines the execution time point 
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based on a neural network model, specifically the Q' tron NN 
(Neural Network) model. 

The number of output levels of each Q' tron can be greater 

than two. Specifically, if fi^ represents the i th Q' tron in a 
Q' tron NN, the output of /j ± , denoted as Q ± takes up its value 
in a finite integer set {0,1, ...,g i - l} with q±(> 2) as the 
number of the output level. Additionally, Q ± is also weighted 
by a specific positive value , referred to as active weight, 
representing the unit excitation strength of that Q'tron. The 
term a±Q± thus refers to the active value of /i i , which 
represents the total excitation strength of that Q'tron. In a 
Q' tron NN, for a pair of connected Q'trons /u ± and fij, there is 
only one connection strength, i.e. T ± j = Tj ± . 

In Q'tron NN model, each Q'tron in the NN is allowed to be 

noise- in j ected . 

^ n 

J = l 

where denotes the noise-free net stimulus of ju ± , equal to 

n ( \ 

the sum of internal stimuli, namely, ^ T ±j\ a jQj) * and external 

J = l 

stimulus J i . The term N± denotes the additive noise fed into 
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jj if and n denotes the number of Q' trons in the NN. A Q' tron 
NN is considered to be in simple mode if it is noise-free, i.e., 
N i = 0 for all i ; otherwise, it is considered to be in full 
mode. At each time step only one Q' tron is selected for level 
transition, subject to the following rule: 



wherein it is assumed that the i Q' tron is selected at time 
t + 1 . From the model description for a Q' tron NN, if each 
Q'tron, fu± has <Ji = 2 , a i = 1 and T i± = 0, and the NN runs in 
simple mode, the Q'tron NN model is reduced to the original 
Hopfield model. 

The system energy e embedded in a Q'tron NN, called 
Liapunov energy, is defined by the following formula: 



Oi(t + l) = Q±(t) + AQ ± (t) 



(2) , 



with 



+ 1 whenever H ± (t)> - |r ii a i | and Q±(tXq ± - 1 ; 

1 

*Qi(t) = <- 1 whenever Hi^X*- - \T±±a ± \ and Qi(t)>0 ; 
0 otherwise ; 



(3) 




(4) 
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where n is total number of Q' tron in the NN, and K can be any 
suitable constant. It is shown that, in simple mode, the energy 
s defined monotonically decreases with time. Therefore, if a 
problem can be mapped into one which minimizes the function e 
given in the above form, the corresponding NN autonomously 
solves the problem after s reaches a global/local minimum. 
However, an enormous number of local minimums may, in fact, 
represent unsatisfactory solutions. In the Q' tron NN approach, 
N i serves to control the solution quality to a problem. In 
brief, if the desirable solution quality is given, the allowable 
range of noise strength injected into each Q' tron can be 
systematically determined. By persistently injecting such 
strength-bound noises into Q'trons, the NN eventually settles 
on a state corresponding to a satisfactory solution. 

Using Q' tron NN to determine the schedule and timing of 
processes and avoid system peak time is important for server 
system resource optimization. CPU use rate, disk use rate and 
peak time interval are adopted as processing elements, and 
fetched data within reference range is fed into the model. 
Minimum energy value e , and several of which are used in timing 
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scheduling in full mode 



It is assumed that 



Q cpu_act e { 0 ,1, ..-,100} and Q ^ isk - act e {0,1, ... ,100} present CPU 
use rate and disk use rate respectively. The constants 



K 



tar 



{0,1, ... ,100} and K\ ar e {0,1/ ...,100} indicate the targeted 



CPU use rate and disk use rate. When the energy is astringent 
and stable, the local minimum is obtained in simple mode. Thus, 
energy functions e 1 and £ 2 for CPU use rate and disk use rate 
are as follows: 



-i n i + m 

»i = \ Z 2> cpu - 



2 

i = mlk = i - m 



1 + m 

- Z*i 

k = i - m 



(5) 



and, 



1 q 

2=P 



i+p 



k = i - p 



disk 



act n disk 
u k 



act 



i + p 
Jc = i - p 



(6) , 



and total energy function £ is as follows: 



£ = h\£\ + ^2^2 + N i 



(7) 



Using simple mode to achieve local minimum is faster but 
may be insufficient, whereby noise can be further injected into 
Q' tron NNs and more targets can be founded and recorded as 
process execution time points. Referring to Fig. 4 again, in 
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step S403, the timing scheduling module 103 transmits the 
schedule of the process with the execution time point to the 
trigger module 104. 

Fig. 5 shows the operation of the trigger module 104 of the 
process scheduling system 100 according to the present 
invention. First, in step S501, it is determined whether the 
time is at the execution time point. If not (No in step S501) , 
the flow remains at step S501. Otherwise (Yes in sep S501), in 
step S502, the trigger module 104 directs the process 120 to 
execute . 

Fig. 6 is a schematic diagram of a storage medium for a 
computer program providing the process scheduling method 
according to the present invention. The computer program 
product comprises a storage medium 610 having computer readable 
program code embodied in the medium for use in a computer system 
600, the computer readable program code comprising at least 
computer readable program code 611 fetching resource status data 
of at least one resource item of an application system, computer 
readable program code 612 determining an execution time point 
for at least one process according to the resource status data, 
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computer readable program code 613 directing the process to 
execute at the execution time point, and computer readable 
program code 614 fetching the resource status data of the 
resource item as feedback for further determination after the 
process is executed. 

The present invention thus provides a process scheduling 
system and method that dynamically and flexibly schedules 
processes according to resource status, thereby balancing 
system load, and reducing productivity and service loss. 

The method and system of the present invention, or certain 
aspects or portions thereof, may take the form of program code 
(i.e., executable instructions) embodied in tangible media, 
such as floppy diskettes, CD-ROMS, hard drives, or any other 
machine-readable storage medium, wherein, when the program code 
is loaded into and executed by a machine, such as a computer, 
the machine becomes an apparatus for practicing the invention. 
The method and systems of the present invention may also be 
embodied in the form of program code transmitted over 
transmission media, such as electrical wiring or cabling, 
through fiber optics, or other forms of transmission wherein, 
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when the program code is received and loaded into and executed 
by a machine, such as a computer, the machine becomes an 
apparatus for practicing the invention. When implemented on a 
general-purpose processor, the program code combines with the 
processor to provide a unique apparatus that operates 
analogously to application specific logic circuits. 

Although the present invention has been described in its 
preferred embodiments, it is not intended to limit the invention 
to the precise embodiments disclosed herein. Those skilled in 
this technology can still make various alterations and 
modifications without departing from the scope and spirit of 
this invention. Therefore, the scope of the present invention 
shall be defined and protected by the following claims and their 
equivalents . 
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